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KS Larsen - Parallel Processing Symposium, 1994. Proceedings., Eighth 1994 - 
ieeexplore.ieee.org 

... In any case, the search tree is always a relaxed AVL tree, and af- ter enough ... of 
operations 3 or 4 giving rise to a violation of the relaxed balance constraint ... 

Cited by 31 - Related Articles - Web Search - Library Search - BL Direct 
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KS Larsen - Acta Informatica, 1998 - Springer 

... and all the locking involved would seriously limit the amount ... search trees can 
automatically be equipped with relaxed balance. ... in a binary search tree in such ... 
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L Jacobsen - 2001 - imada.sdu.dk 

... A.3 Variants of (a;b)-Trees with Relaxed Balance that this node is the root 

of the entire search tree. ... note that this does not in any way limit the above ... 
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S Virtanen - 2000 - yalma.fime.uanl.mx 

... Author: Satu Virtanen Title of thesis: Group Update and Relaxed Balance in Search 
Trees ... Keywords: indexing, search tree, group update, relaxed balancing ... 
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[ps] The Fourth Da g stuhl Seminar on Data Structures - grou p of 4 » 
I Munroe - 1998 - dagstuhl.de 

... that extends by far the limits of known ... Search trees with relaxed balance are 
structures 

where the ... the variety of balanced binary search tree schemes, red ... 
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J Boyar, R Fagerberg, KS Larsen - 1994 - bib.mathematics.dk 

... This type of search tree is referred to as a search tree with relaxed balance. Several 
complexity results for these type of structures have also been obtained. ... 
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Page 1 . Skip trees, an alternative data structure to Skip lists in a 
concurrent approach Xavier Messeguer y May 20, 1997 Abstract ... 
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DE Knuth - 1998 - Addison Wesley Longman Publishing Co., Inc. Redwood City, CA, ... 
Cited by 3395 - Related Articles - Web Search 
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F Technologies - Consultancy to Central Silk Board on post cocoon sector, .... 1994 - 
brics.dk 

... We have analyzed the fluid limits of Markov processes describing a 
telecommunication system. The fluid limits approach is a first ... 
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Relaxed balance for search trees with loc al rebalancing - grou p of 12 » 
KS Larsen, T Ottmann, E Soisalon-Soininen - Acta Informatica, 2001 - Springer 
... Relaxed balance for searchtrees withlocal rebalancing ... Our paper explores the limits 
of this idea ... discuss the question of what properties a search tree must have ... 
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